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AMENDMENTS TO THE CLAIMS 
This listing of claims will replace all prior versions and listings of claims in the application. 



1 . (currently amended) An apparatus for instruction-level parallelism in a processing 
element, comprising: 
an instruction control unit; 

a first instruction buffer coupled to said instruction control unit > the first instruction 

buffer configured to hold a first instruction including a dependency indicator and 

being associated with a first thread : 
a second instruction buffer coupled to said instruction control unit, the second instruction 

buffer configured to hold a second instruction incl udi ng a dependency indicator 

and being associated with a second thread ; 
a dependency counter coupled to said instruction control unit; 

an execution switch coupled to said instruction control unit, said first instruction buffer, 

and said second instruction buffer; and 
an execution unit coupled to said execution switch; 

said instruction control unit configured to detect the dependency indicators and change 
the value of said dependency counter in response to detecting the dependency 
indicators and configured to disallow execution of the first instruction if said 
dependency counter includes a value less than a threshold value . 



2. (original) The apparatus of claim 1, wherein said dependency counter includes a first 
counter associated with the first instruction buffer and a second counter associated with 
the second instruction buffer. 

3. (original) The apparatus of claim 1 , wherein said instruction control unit identifies 
instruction dependency bits in said first instruction buffer, the instruction dependency bits 
being associated with instructions. 
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4. (original) The apparatus of claim 1, said instruction control unit generating control 

signals based on the dependency bits and values included in said dependency counter. 



5. (original) The apparatus of claim 4, said execution switch providing instructions from 
said first instruction buffer to said execution unit based on control signals from said 
instruction control unit. 

6. (original) The apparatus of claim 1, said execution switch providing instructions from 
said first instruction buffer to said execution unit based on control signals from said 
instruction control unit. 

7. (currently amended) An apparatus for processing instructions in multiple threads in an 
execution unit, comprising: 

an instruction buffer holding a first instruction and a second instruction, the first 

instruction being associated with a first thread, and the second instruction being 
associated with a second threa d, the first instruction and the second instruction 
including one or more instruction dependency bits: 

a dependency counter, 

an instruction control unit coupled to said instruction buffer and said dependency counter, 
said instruction control unit detecting jhe instruction dependency bits and 
incrementing and decrementing said dependency counter in response to detecting 
the instruction dependency bits, said instruction control unit configured to 
disallow execution of the first instruction if said dependency counter includes a 
value less than a threshold value : and 

an execution switch coupled to said instruction control unit and said instruction buffer, 
said execution switch sending instructions to the execution unit. 

8. (original) The apparatus of claim 7, wherein said dependency counter includes a first 
counter associated with the first thread and a second counter associated with the second 
thread. 
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9. (original) The apparatus of claim 7, wherein said instruction buffer includes the 
instruction dependency bits, the instruction dependency bits being associated with 
instructions. 

10. (original) The apparatus of claim 7, wherein said instruction control detects dependency 
between the first instruction and the second thread based on dependency bits in said 
instruction buffer and a value of said dependency counter. 

11*14. (canceled) 

1 5. (previously presented) A method for processing instructions in multiple threads, 
comprising: 

receiving a first instruction associated with a first thread; 

determining whether execution of the first instruction depends on execution of a second 
instruction, the second instruction being associated with a second thread; 

examining a counter associated with the first thread if said determining indicates that the 
first instruction depends on the execution of the second instruction; 

decrementing the counter if said examining indicates that the second instruction has 
already been executed; and 

executing the first instruction. 

16. (original) The method of claim 15, further comprising suspending the processing of the 
first thread until said examining indicates that the second instruction has already been 
executed. 
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17. (previously presented) A method for processing instructions in multiple threads, 
comprising: 

receiving a first instruction associated with a first thread; 

determining whether execution of a second instruction depends on the execution of the 
first instruction, the second instruction being associated with a second thread; 

incrementing a counter associated with the second thread if said determining indicates 
that execution of a second instruction depends on the execution of the first 
instruction; and 

executing the first instruction. 

1 8. (original) The method of claim 1 7, further comprising suspending the processing of the 
second thread if the counter associated with the second thread does not exceed a 
threshold. 

19. (previously presented) A method for processing instructions in multiple threads, 
comprising: 

receiving a first instruction associated with a first thread; 

determining whether a second thread depends on said first instruction; 

incrementing a counter associated with the second thread if the second thread depends on 

said first instruction; 
loading a second instruction associated with a second thread; and 
processing the second instruction in a manner related to the value of the counter 

associated with the second thread. 

20. (original) The method of claim 19, further comprising suspending the processing the 
second thread if the counter indicates that a dependent thread has not been executed. 

21 . (original) The method of claim 19, further comprising executing the second instruction if 
the counter indicates that said first instruction has been executed. 
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22. (previously presented) A method for processing instructions in multiple threads, 
comprising: 

receiving a first instruction associated with a first thread; 
determining whether a second thread depends on said first instruction; 
examining a counter associated with the second thread; 

decrementing the counter if said examining indicates a non-zero value in said counter; 
and 

executing the first instruction. 

23. (canceled) 

24. (original) An apparatus for processing instructions in multiple threads, comprising: 
an instruction buffer configured to hold a first instruction and a second instruction, the 

first instruction including a dependency indicator and being associated with a first 
thread, and the second instruction including a dependency indicator and being 
associated with a second thread; 
an instruction control unit coupled to said instruction buffer; 

a dependency counter coupled to said instruction control unit, said dependency counter 

associated with the first thread; 
said instruction control unit configured to detect the dependency indicators and change 

the value of said dependency counter in response to detecting the dependency 

indicators; and 

said instruction control unit configured to disallow execution of the first instruction if 
said dependency counter includes a value less than a threshold value. 

25. (original) The apparatus of claim 24, wherein said instruction control unit is configured to 
determine that the dependency indicator included in the first instruction indicates that the 
second thread includes an instruction on which the first instruction depends. 

26. (original) The apparatus of claim 24, wherein the dependency indicator included in the 
first instruction is a depends bit. 
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27. (original) The apparatus of claim 24, wherein said instruction control unit is configured to 
determine that the dependency indicator included in the second instruction indicates that 
the first thread includes an instruction that is dependent on the second instruction. 



28. (original) The apparatus of claim 24, wherein the dependency indicator included in the 
second instruction is a tells bit. 

29. (original) The apparatus of claim 24, wherein said instruction control unit is configured to 
increment said dependency counter in response to detecting the dependency indicator 
included in the second instruction. 

30. (original) The apparatus of claim 24, wherein said instruction control unit is configured to 
decrement said dependency counter in response to detecting the dependency indicator 
included in the first instruction. 



7 



PAGE 8/1 1 • RCVD AT 4/21/2005 1 0:21 :34 AM [Eastern Daylight Time] • SVR:USPTO-EFXRF-1/3 * DNIB:8729308 • CSID:202 404 7380 • DURATION (mm-ss): 04-26 



